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Abstract 

Let P(d/ dx) be an m x n matrix whose entries are PDO on W 1 with constant 
coefficients, and let 5(M n ) be the space of infinitely differentiable rapidly 
decreasing functions on M. n . It is proved that P(d/dx)\ the in- 

finitesimal generator of a (Co)-semigroup (St)t>o C L((S{R n )) m ) if and only 
if P(d/dx) satisfies the Petrovskii correctness condition. Moreover, if it is 
the case, then (S t )t>o is an exponential semigroup whose characteristic expo- 
nent is equal to the stability index of P(d/dx). Similar statements are also 
proved for some other function spaces on MJ 1 , and for the space of tempered 
distributions. 
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1. Introduction. The matricial differential operator P(d/dx) and 
the corresponding Cauchy problem 

Let m,n,d G N. Denote by M m the ring ofmxm matrices with complex 
entries. Suppose that for every multiindex a = . . . , a n ) G Nq of length 
| a | = «i + • • • + a n < d there is given a matrix A a G M m . Consider 
the polynomial P(X) = P(Xi,...,X n ) G M m [Xi, . . . , X n ] of n variables 
Xx, . . . , X n with coefficients in M m defined by the formula 

P{X) = A « Xa i X a = X? 1 ■ ■■XZ". (1.1) 

|a|<d 
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Substituting 

X k = — , k = l,...,n, 

we obtain the matricial partial differential operator on IR n with constant 
coefficients: 




Substituting 

X fc = i&eR, k = l,...,n, 

we obtain the symbol of P(d/dx), i.e. the m x m matrix 

p = m= ^2^^, r = er (i-3) 

|a|<d 

whose entries are scalar complex polynomials on M. n . 

If E is a space of C m -valued functions or distributions on W 1 , then one can 
consider the Cauchy problem for E- valued functions u(-) of a real variable: 

u(t) for t > (or for t G M), 
W _ V ; (1.4) 

u(0) = Uq. 

where Uq G E is given. Some sort of well posedness of such a Cauchy problem 
consists in the fact that the operator P(d/dx) considered on the domain 
{«££: P(d/dx)u G E} is the infinitesimal generator of a one-parameter 
semigroup (^) t >o C L(E) (or group (G t )tm C ^(-^)) of class (C ). 

The subsequent Section [2] is devoted to E = (Z' n ) m . Then the space of 
the Fourier transforms T~ X E = {T~ x Z' r ^ m = (V(M. n )) m is invariant with 
respect to multiplication by arbitrary elements of C°°(M' 1 ; M m ), and this 
implies that the operator P(d/dx)\^z^) m is the infinitesimal generator of a 
one-parameter group (G t )tm C L((Z' n ) m ) of class (Co). The main result of 
the present paper is formulated in Section [3] where several spaces E are con- 
sidered with J r ~ 1 E not invariant with respect to multiplication by arbitrary 
elements of C°°(lR n ; M m ). Then, in order to prove that a suitable restriction 
of P(d/dx) generates a (C )-semigroup (S t )t>o C L(E), one must assume 
something about P, and, for each of the spaces E considered, this something 
appears to be the Petrovskh correctness condition. 



du{t) _Jd\ 
dt \dx J 
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Recall that if E is an l.c.v.s. and L(E) is the algebra of continuous linear 
operators on E, then a parametrized family (S t )t>o C L(E) is called a one- 
parameter semigroup of class (Co) if it satisfies the following three conditions: 

(i) S tl+t2 = S tl S t2 for every t u t 2 E [0,oo[, 

(ii) S'o = 1, the unity of L(E), 

(iii) for every u E E the map [0, oo[ 9 t \— > S t u E E (called the trajectory of 
u or/and of (S t )t>o) is continuous. 

The infinitesimal generator of the (Co) -semigroup (St)t>o C •t'(-E') is the linear 
operator A from E into i? with domain D(A) such that 



Am = lim ~(S t u — u) for u E D(A). 

Notice that D(A) is dense in i?, and D(A) = E if and only if all the trajecto- 
ries of the (Co) -semigroup belong to C°°([0, oof; E). The name "generator" 
is justified by the fact that if a (Co) -semigroup (S t )t>o C £(-E) is locally 
equicontinuous, then it is uniquely determined by A. (See the proof of the 
uniqueness theorem in Section [2j) For one-parameter groups of linear oper- 
ators things are similar. 

2. The one-parameter group (G t )tem. C L((Z' n ) m ) generated by 
P(d/8x) 

In the present section the matrices A a E M m , \a\ < p, are arbitrary. This 
is important for the proof of necessity of the Petrovskii correctness condition 
in Theorem l(iii) of Section [31 

Since £) := exp(tP(£)) satisfies the differential equation -^(f) = P(£)0, 
the theorem on differentiation of a solution of an ODE with respect to a 
parameter (Q, Sec. V.4, Corollary 4.1) implies that <\> E C°°(R n+1 ; M m ). 
This conclusion may also be (not very easily) obtained by term by term 

differentiation of the series exp(tP(£)) = 1 + J2T=i V.P(O k - Let ^ ,/ ( K ™) 
be the space of distributions on IR n endowed with the topology of uniform 
convergence on bounded subsets of C^M"). For every T E V(W n ) the 
mapping C°°(IR n ) 3 (p i— > ipT E P'(IR n ) is continuous. Consequently, the 
formula 




GJ = e tp f, tER,fE (V'iW 1 )) 
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determines a one-parameter group (G t )teR C L((£>'(R n )) m ) of class (C ) all 
of whose trajectories belong to C°°(R; (22'(R n )) m ). The infinitesimal gener- 
ator of this one-parameter group is the multiplication operator P\(v(R n )y n G 
L((V' (M. n )) m ) . It is easy to prove that the one-parameter group (G t )tm C 
L((Z> / (R™)) m ) is locally equicontinuous, i.e. for every compact K C R the 
family of operators {G t : £ G C L({V' (W 1 )) 171 ) is equicontinuous. 
Let JF be the n-dimensional Fourier transformation defined by 

(F(p)(x) = [ e i{x &(p(£) d£ for <p G S(R) and x G R n 

where (x,£) = Xwj=i x &6fc- Then T is an automorphism of <S(R n ) with in- 
verse JF -1 = (27r) _n jF v where V denotes the reflection in 0. Define Z n : = 
J 7 C^°(M n ). Then Z n = .FC 6 °°(R n ) = F^C^R") C S(R n ). The space Z n 
consists of those functions belonging to iS(R n ) which have holomorphic ex- 
tension onto C n with growth properties characterized by the Paley- Wiener- 



Schwartz theorem (see H2j|, Theorem 7.3.1). The topology in Z n is that 
transported by T from C^°(R n ). The restriction J-\c™(M n ) is a topological 
isomorphism of C£°(R n ) onto Z ni and T\z n = (2vr) n jF _lv | Zn is a topological 
isomorphism of Z n onto C£°(R n ). The space Z' n is defined as the strong dual 
of Z n , and the dual mapping of T\z n '■ Z n — > C£°(R n ) is an isomorphism of 
T?'(R n ) onto Z' n . This last isomorphism extends -F|c°°(R") and for this reason 
it is still denoted by T. It follows that 

{TT,u) Z ' n xz n = (T, •F«)x>'(R")xC'° (R") for every T G £>'(R n ) and u G Z n , 
or, what is the same, 

{TT,Ttp)z' n xz n = (2vr)"(T, v9 V )x)'(R")xc c °°(R™) 



for every T G X>'(R n ) and G C~(R n ) 



For every k = 1, . . . , n the operator d/dxk : Z' n ^ Z' n is defined as dual to 
the operator —d/dx : Z n — > Z n , so that (d/dx^FT = J^ii^k • T) for every 
T G V'(R n ). 

The actions of on (V(R n )) m and of on {Z' n ) m are coordinatewise. 
From our assertions concerning the one-parameter group (G t )teR it follows 
that the formula 

G t = Te^T~ x , t G R, (2.1) 
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determines a locally equicontinuous one-parameter group (G t )tm C L((Z' n ) m ) 
of class (Co) all of whose trajectories belong to C°°(R; (Z' n ) m ) and whose 
infinitesimal generator is TPT~ l \{z' n )™ = P{d/dx)\(z' n ) m - 

If M G (X) m and u{t) = G t u for t G M, then u(-) G C°°(M; (^,) m ) and 
u(-) is a solution of the Cauchy problem (11.41) . The subsequent theorem 
shows that this Cauchy problem has no other (Z^) m -valued solutions. 

Uniqueness Theorem. Let t G ]0, oo] and let I be equal to either [0,t [ or 
)-t , 0]. // the map I 3 1 1-> u{t) G (Z' n ) m belongs to C\I; (Z' n ) m ) and 

du(t) /9\ M , 

~d~T = \dx) U ^ every t E I, 

then 

u(t) = G t u(0) for every t G /. 

Proof. We will prove this theorem for / = [0, to[, the proof for / = ]— 1 , 0] 
being similar. Fix any t G ]0,t [ and let r G [0, t\. Then 

\imG t „ T ^(G- h u(T)-u(T)) = -G t - T P[J^Ju{T) 

with limit in the topology in (Z' n ) m . Furthermore, by local equicontinuity of 
the one-parameter group (G t )tm C L((Z' n ) m ), the map K x (Z' n ) m 3 (t, u) i— > 
Gtii G (Z'n) 171 is continuous, and so 

lim G t _ T _4( M ( r + /l ) = G t-rP(^-)u(r). 

[-T,t-r]3h^0 h \OX J 



Consequently, 



lim -[G t _ T _ /l M(r + /i) - Gt_ r w(r)] = 0. 

r,t—r] 3h^0 k 



This shows that for every t G ]0,t ] the function [0,t] 3 r \— > G t - T u(r) G 
(Z^) m has derivative vanishing everywhere on [0,t] (the derivative at the 
ends of [0, t) being one-sided). Consequently, 4-[Gt- T u(T))(cp) = for every 

r G [0,t] and G (Z n ) m , whence - G t «(0)]V) = [G t _ T ii(f)](¥>)£=o = °> 
and so w(t) = G 4 m(0). 

Notice that the above argument resembles one used in the proof of E. R. van 
Kampen's uniqueness theorem for solutions of ordinary differential equations. 
See and Q, Sec. III. 7. 
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Remark. For every t G R one has G t (Z n ) m C (Z n ) m and G t {J 7 £'{W l )) m C 
(jF£^'(]R n )) m . The restricted operators G t constitute one-parameter (C )- 
groups (G t \ (Zn) rn)tm C £((Z n ) m ) and (G t | ( ^ (R n ))m ) teK c L((^'(M n )) m ) 
having properties analogous to those of (G t )teR C L((Z' n ) m ). Similarly to Z n , 
the space ^-"f (R n ) has a direct analytical characterization: its elements are 
those functions which belong to Om^ 11 ) (the space of slowly increasing C°°- 
functions on W 1 ) and have holomorphic extensions onto C n with growth 
properties characterized by the Paley- Wiener-Schwartz theorem ([SJ, Chap- 



ter VII, Theorem XVI; H2J, Theorem 7.3.1). 



3. The main result 

As in Section^ take a polynomial P(X) = P(Xi, . . . , X n ) £M m [X 1 , . . . , X n ]. 
Let P(d/dx) be the corresponding matricial partial differential operator with 
constant coefficients, and let P = P(£) = P(iQ be the symbol of P(d/dx). 
Define the stability index ujq of P(d/dx) by the formula 

ujq = sup{ReA : A G a(P(£)), £ G M. n } (3.1) 

where <r(P(£)) denotes the spectrum of the matrix P(£) G M m . 

Let E denote one of the following spaces of C m -valued functions or distri- 
butions on W 1 : 

(i) E = (iS(M n )) m where iS(M n ) is the L. Schwartz space of rapidly decreas- 
ing infinitely differentiable functions on K n , 

(ii) E = (S'(R n )) m where S'(M. n ) is the L. Schwartz space of tempered 
distributions on K n equipped with the topology of uniform convergence 
on bounded subsets of 5(lR n ), 

(iii) E = (C 6 °°(R n )) m where C fe °°(M n ) is the space of those bounded infinitely 
differentiable functions on W 1 whose partial derivatives are all bounded 
on M n , 

(iv) E = (H°°(R n )) m where if°°(lR n ) consists of those infinitely differentiable 
functions on M. n which belong to L 2 (IR n ) together with all their partial 
derivatives, 

(v) E = {u G (L 2 (W n )) m : (P(d/dx)) k u G (L 2 (W n )) m for k = 1,2,...} 
where partial derivatives are meant in the sense of distributions and 
the topology of E is determined by the system of seminorms ||«||fe = 
\\(P(d/dx)) k u\\ {L 2 (mr , k — 0,1, — 
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Theorem 1. Let P{d/dx) be the matricial partial differential operator with 
constant coefficients corresponding to a polynomial P(X) G M m [Xi, . . . ,X n ] 
and let ujq be the stability index of P(d/dx). Fix whichever of the five spaces 
E listed above. Then the following two conditions are equivalent: 

(a) ojq < oo, 

(b) the operator P (d / 8x)\e is the infinitesimal generator of a (Co) -semigroup 
(S t ) t >oCL(E). 

If u)q < oo, then the (Co) -semigroup (St)t>o C L(E) occurring in (b) is 
unique and S t = G t \E for every t > 0, where (G t )tm C L((Z' n ) m ) is the (Co)- 
group from Section^ Furthermore, if Uq < oo, then the semigroup (5t)t>o 
is of exponential type, i.e. for every real sufficiently large u the semigroup 
(e~ ult St)t>o C L(E) is equicontinuous, and 

UJ = ijJ E 

where 

uje = ini{u G K : the semigroup (e _tJ< St)t>o C L(E) is equicontinuous}. 

Remarks. 1. In each of the cases (i)— (v) the space E is continuously imbed- 
ded in (Z' n ) m so that if u>o < oo, then the equality S t = G t \E and the 
uniqueness of the (Co) -semigroup (S t )t>o C L(E) generated by P(d/dx)\E 
are consequences of (b) and of the uniqueness theorem from Section [2J 

2. In case (iii) the equivalence (a)-v^(b) follows from results of I. G. Petro- 
vskii jp| not involving one-parameter semigroups. Condition (a), now called 
the Petrovskii correctness condition, was used in jpj in a seemingly weaker 
form which was later proved to be equivalent to (a), according to a conjec- 
ture formulated in jp|. From Theorem l(i) it follows that if (a) holds, then 
S t = Te tp T~ x = T t * for every t G [0,oo[ where T t G {S'{R n )) m . Formu- 
las (8.5)-(8.6) in Sec. 7.8 of A. Friedman's book [F] exhibit the structure of 
distributions T t and yield some results of type (a)=^(b) not related to expo- 
nential semigroups, generalizing the above-mentioned results of Petrovskii. 

3. One may call uje the characteristic exponent or the equicontinuity index 
of the semigroup (S t )t>o C L(E). A semigroup (S t )t>o C L(E) with uje finite 
may be called an exponential semigroup. The exponential (C )-semigroups 
in an l.c.v.s. reduce (by multiplication by real exponential function of the 
parameter t) to equicontinuous (Co)-semigroups for which a theory of Hille- 
Yosida type is presented in Chapter IX of the monograph of K. Yosida (y| . 
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In a Banach space all one-parameter (Co)-semigroups are exponential, but 
a similar statement is not true for non-normed spaces. See for instance 



Kj, p. 4. 



4. The idea of using one-parameter semigroups in connection with Cauchy's 
probl em (|1-4I) is taken from papers of G. Birkhoff, T. Mullikin and T. Ushi- 



uma 



B-M ]7|Ib"| and juj, and from Section 1.8 of S. G. Krein's monograph 



Kg). Let us stress that in [BJ the equality u = u E is discussed. 



5. A result similar to Theorem l(i) concerning Cauchy's problem for the 
equation 



(d_ _d_ _d_\ 

\ dt ' dxi ' " ' dx n ) 

where P(X , Xi, . . . , X n ) = Y^k=o Pk{Xi, ■ ■ ■ > ^u)Xq is a scalar polynomial 
of n + 1 variables is stated in the book of J. Rauch [Rj as Theorem 2 on 
p. 128. Since the polynomial P m (Xi, . . . , X n ) need not reduce to a constant, 
the theorem of Rauch does not follow from Theorem l(i) (or vice versa). 

6. The spaces E in cases (i)-(iv) are standard, not depending on P(d/dx). 
The space E in case (v), depending on P(d/dx), was introduced by T. Ushi- 
jima [U( who proved the equivalence (a)<£4>(b) in this case. Let X = (L 2 (W a )) m , 
and let A be the operator from X into X with domain D(A) such that 
D(A) = {u G X : P(d/dx)u G X} and Am = P(d/dx)u for u G D(A). 
Then for the space E of Theorem l(v) one has E = D(A°°) := C\T=i D{A k ) 
and, in the terminology of [U], assertion (b) of Theorem l(v) means that the 
operator A is D{A oa )-well posed. The D(A°°)-well posedness of an operator 
A from a Banach space into itself is one of the central notions of the ACP- 
theoretical paper [Uj. In Sec. 1.3 of K| the notion of D( J 4°°)-well posedness 
is also elucidated by some facts not mentioned in 0. 

7. Results similar to (a) =>■ (b) A(u)R < Uq) of Theorems l(iii) and l(iv) con- 
stitute a part of Theorem 4.1 of |H-H-N | obtained by means of one-parameter 
regularized semigroups of operators and Fourier multipliers. 



4. Banach and Hilbert spaces adapted to P(d/dx). Constructions 
of G. Birkhoff and S. D. Eidelman-S. G. Krein 

In Theorem 1 all the spaces E are not normed. In order to compare Theo- 
rem 1 with earlier results related to some special Banach and Hilbert spaces 
E depending on P(d/dx) let us recall two constructions: 

(vi) E = Bj^f^ where p G [1, oo[ and B\r tP is the Banach space introduced by 
G. Birkhoff and T. Mullikin in |B-Mj and 0, 
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(vii) E = Lb where Lb is the Hilbert space constructed by S. D. Eidelman 
and S. G. Krein. 

B\r p depends upon the K. Baker map Af whose existence was proved in 



BaJ, and which is a Borel measurable map Af : R n — > M m such that for 
every £ G M™ the matrix Af(£) is invertible and A/"(£)P(£)A/"(£) _1 is a Jordan 
matrix whose diagonal elements belong to cr(P(£)), directly over-diagonal 
elements are equal to zero or one, and all other elements are equal to zero. 
Given a Baker map Af one defines <Bjv\p as a linear subset of (Z' n ) m consisting 
of all those elements u of (Z' n ) m for which the distribution T~ x u G (fD'iW 1 ))™ 1 
is a C m -valued Lebesgue measurable function on M. n such that 

h\w, P =( [ wmw^mw^dt) /P < oo. (4.1) 

Equipped with the norm || \\j\r, p , Bjy jP is a Banach space continuously imbed- 
ded in (Z' n ) m , and B_\f^ is a Hilbert space. If the Baker function Af : lR n — ► 
M m is bounded on M. n and p G [2, oof, then, by the Hausdorff- Young theorem, 
B M , V 3 (L 9 (M n )) m , where q = p/(p - 1) G ]1, 2]. 



re- 



Construction of £b, described in Section 1.8 of the monograph [Kr 
quires the assumption that u < oo. If u;o < oo, then is the domain 
of the selfadjoint strictly positive definite square root of some selfadjoint 
strictly positive definite operator B(d/dx) acting in (L 2 (M n )) m . For any 
given uj\ G ]ojq, °°[ the operator B(d/dx) may be constructed as a matricial 
partial differential operator with constant coefficients whose symbol B has 
the following property: 

for every (6l" the matrix B(£) G M m is hermitian such that 

S(0>1 and %)P(£) +%)*%)< 2 Wl S(0. (4.2) 

Let A/"(£) be the hermitian strictly positive definite square root of B(£). 
Then W(0 = ^ j c z 1 ' 2 {zt - B{£))- 1 dz where C is a closed rectifiable 
curve contained in {z G C : Re 2; > 1/2} and winding once about a(B(£)), 
which is a finite subset of [1, oof. It follows that Af(£) is a C°°-f unction of £. 
By ( 14. 2 p for every £ G M n one has 

|pV(0 _1 lkc»0 < 1 and ^(£)P(£)^(£)- 1 +(AA(£)P(eM£)- 1 )*<2a; 1 l. 
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The norm in Cb is defined by the formula 



M\c B 



b(*W\ 



\mt) {^umwi-di) . (4.3) 



(L 2 (R n )) m 

1/2 

-l-.N/VN l|2 



Cb is a Hilbert space continuously imbedded in (L 2 (R n )) m . 
Theorem 2. 

(I) Suppose that p G [l,oo[, M is a Baker function for P, and M G 
Lf oc (IR n ; M m ). Then the same statements as in Theorem 1 are true for 
E = Bj\f tP provided P(d/dx)\E is replaced by the restriction of P(d/dx) 
to the set {u G B^ )V : P(d/dx)u G Bj^ tP }. 
(II) If uo < oc, u>i G ]co>o,oo[ ; E = Cb is constructed so that ( 14. 2 j) is sate- 
/zed, and P(d / 8x)\e is replaced by the restriction of P(d/dx) to the set 
{u E Cb ■ P(d/dx)u G £b}, t/iera (b) Zio/ds and a; < 0Je < ■ 

The implication (a) =>- (b) A(o>o = ) of item (I) was proved by G. Birk- 
hoff Q without the assumption that the Baker function is locally bounded 
or locally integrable. The statement (II), except the inequality ojq < uj Cbi 
goes back to S. D. Eidelman and S. G. Krein. The proof is given in Section 



1.8 o f S. G. Krein's monograph [Krf ] . Apart from the results proved in [B| 
and [Krl ]. Theorem 2 contains information that in both cases, E = Cb and 
E = Bm >p with some special TV, condition (b) implies that ojq < uje- 

In order to prove this last statement suppose that (b) holds, and let 
(S t )t>o C L(E) be the (unique) semigroup of class (Co) occurring in (b). 
The equicontinuity index w B of this semigroup is finite and equal to the 
characteristic exponent lim^oo | log ||St||z,(.E) of the function t i— > ||St||z,(.E). 
Consequently, by (14.11) and (14. 3p . for every e > there is K £ G [1, oof such 
that 

\ i/p / /• \ i/p 

\m V )(^S t ^)( V )\\ p cm d V ) <K e e^H / 11^)^(^)11^^ 



for every t G [0, oof and if G (L£°(IR n )) m , i.e. M m -valued if which is bounded 
and measurable on M. n and has compact support. By the uniqueness theorem 
from Section [21 one has S t = Gt\&, so that (J r ~ 1 S t J-'^p)(r]) = e iP ^V( ? ?) an d 
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hence 

\\Af( V )e tP ^<p( V )\\ p cm drj' L ' 



< K J^)tl I \\M(r)Mr))\\ p Cm dr 1 ) 1P (4.4) 



whenever t G [0, oo[ and y> G (L^(R n )) m 
For any t G [0, oof and £ G R n pick a G C m such that ||^||c m = 1 and 

\\m)e tP(0 \\ L{cm) = \\Af(0e tP{ °z t t\\ Cm . (4.5) 

For every £ G R™ and r > let (j)^ r G L£°(R n ) be a non- negative function 
such that J Rn 4>£, r (v) drj = 1, the support of 0^ )r is equal to the ball with 
center at £ and radius r, and <p^ r is constant in this ball. Since, in case (I), 
N G Lf oc (R"; M m ), it follows that there is a set Z t C R™ of n-dimensional 
Lebesgue measure zero such that if £ G R™ \ Z t , then £ is a Lebesgue point 
of the locally integrable function \\J\f(-)e tP ^ \\ p , i.e. 

lim / | \\Af( V )e tp W \\ p - \\Af(0e tP{0 \\ p \hM dv = 0. (4.6) 

r|0 J K „ 



See S-Kj . Theorem 5.3, p. 164. In case (II) this difficult theorem need not 
be used because (4.6) with Z t = holds by virtue of continuity of M . From 
P~5D and PTE]) it follows that whenever t G [0, oof and £ G R n \ Z 4 , then 

||jV(e)e^)||=lim( / W(v)e^HKM) 1/p ^\\ p dv' l/P 

Hence, applying (14.41) to cp(rj) = {<t>£,r{v)) Zt^i one concludes that whenever 
t G [0, oof and £ G R n \ (Z U Z t ), then 

11^(0^11 

<K e e^ + ^limf / \Mv){<P(Av)) X/p ^\\ p dij] < K £ e^+^\\M{0\\ 
and consequently 

lle'^H < K e \\N(£)\\ ||^(0 -1 ||e^ +£ >. 
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By Proposition 2.2, p. 251, and Corollary 2.4, p. 252, in E-Nj ] it follows that 



max{ReA : A G <r(P(f))} = bin - log ||e* p(?) || < u E + e 

t^oo t 

for every £ G M n \lJ fceNo Z^. Since UfceN nas measure zero an d max{Re A : 
A G 0"(P(£))} depends continuously on £, one concludes that u < uje + e. 
This implies the inequality co»o < because £ > is arbitrary. 

5. Garding's lemma 

Theorem (L. Garding). Consider a polynomial ofn+1 variables with com- 
plex coefficients 

m 

p(X , X n ) =Y,Pk(Xi, X^X'+poiX,, ...,X n )e C[X , ...,x n }. 

k=l 

Suppose that p m (£i, . . . , £ n ) > /or every ■ ■ ■ , £ n ) G IR n . For ever?/ r G 
[0, oof define 

A(r) = sup{Re A : A G C, ...,£„) G M n , 

||(6,---,^)||<r, p(A,ei,...,e«) = o}. 

T/ien there is a real A and a rational a such that 

A(r) = Ar a {l + o(l)) as r -> oo. 



This theorem was formulated by L. Garding in [G| as the Lemma on p. 11. 
The argument consisted in 

(A) explaining the existence of a polynomial q(Yi,Y 2 ) G C[Fi, Y" 2 ] such that 
q(r, A(r)) = for every r G [0, oof, 

(B) applying the Puiseux series expansions of algebraic functions TZ of one 
complex variable z satisfying the equation q(z,1Z(z)) = 0. 

L. Hormander |Hl| . proof of Lemma 3.9, noticed that stage (A) may be 
realized by an application of a theorem asserting that the projection onto 
M. d of a semi-algebraic subset of M. d+n is a semi- algebraic subset of M. d . This 
projection theorem may be proved by an argument similar to that from 



A. Seidenberg's proof SeJ of the decision theorem of A. Tarski (belonging to 
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mathematical logic). Detailed presentat ions of Seidenberg's proof in the case 
of the projection theorem are given in [G3 | and @. L. Hormander's proof 
of the projection theorem presented in the Appendix to (H2| is based on an 
argument resembling that from P. J. Cohen's proof [CI, 2] of the decision 
theorem. In [Ki] the reasonings of stage (B) of Garding's proof are presented 
with exact references to the theory of algebraic functions of one complex 



variable presented in [S-Z 



The above theorem of Garding yields at once 

Corollary 1. Let P{X U . . . , X n ) G M m [X u . . . , X n 
is C G ]0, oo[ such that 



and suppose that there 



max{ReA : A G a(P(£))} < C + Clog(l + for every £ G 



Then 



sup{ReA : A G cr(P(0), ^ «"} < oo. 



This corollary was formulated as a conjecture by I. G. Petrovskii in a 
footnote on p. 24 of 0. 



6. Interpolation polynomials and estimations of e tp ^ 

Assumption (A). Let Ai, . . . , X m G C. Denote by S the set {Ai, . . . , A m }. 
For every A G S denote by m(A) the number of occurrences of A in the 
sequence Ai, . . . , A m . Let p(X) = po + piX + • • • + PdX d be a polynomial of 
degree d with complex coefficients. Let / be a function holomorphic in an 
open set O C C containing S. Choose r > such that K := [J XeS {z G 
C : \z — \\ < r} C O and let C be the boundary of K oriented so that 
Index(C, A) = 1 for every A G S. 

Theorem I. Under assumption (A) the following two conditions are equiva- 
lent: 

(i) p (fc) (A) = / (fe) (A) for every A G S and k = 0, . . . , m(A) - 1, 

(ii) p(A) := pot. + Ylt=iP kJ ^ k = 2^? Ic f( z )( z ^- ~ dz for every matrix 
A G M m such that cr(A) = S and for every A G cr(A) the spectral multi- 
plicity of X is equal to m(A). 

There is exactly one polynomial p of order no greater than m— 1 satisfying (i). 

For a polynomial p of arbitrary degree d the equivalence (i) <£»(n ) may be 
deduced either from Theorems 5, 8 and 10 of Section VII. 1 of [D-S| . or from 
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1 

2vri 



Theorems 134, 138 and 234 o f |G-L|| . For d < m — 1 the equivalence (i)-v4>(ii) 
is a part of Fact 1 stated in [Higj. In connection with (i), interpolation ter- 
minology is used: p is called the interpolation polynomial for /, the numbers 
A G S are called the nodes of interpolation, and m(A) is the multiplicity of 
the node A. 

Theorem II. For a polynomial p of degree no greater that m — 1 conditions 
(i) and (ii) are equivalent to either of the following conditions: 

(iii) p(A) = c + ci(A - A x ) + c 2 (A - Ai)(A - A 2 ) + • • • 

+ c m _i(A - Ai) • ■ • (A - A m _i) (6.1) 

where 

Ck — Cfc(/; Ai, . . . , Afc + i) 

f(z){z - - X2)- 1 ■■■(z- \ k+ i)- l dz (6.2) 

for k — 0, . . . , m — 1, 

(iv) P(A) = ^ / /(^)E^^T^(A-^r 1 ^ where Q(z) = f[(z-X k ). 

If O D convS 1 , t/ien 

c fc (/; Ai, . . . , A fc+1 ) = I f 1 • • ■ T" 1 / (fc) ((l - *i)A! + (t! - t 2 )\ 2 + ■■■ 

Jo Jo Jo 

+ {tk-l — tk)^k + tk^k+l) dtk dtk-i ■ ■ ■ dt\ (6.3) 
for k = 0, . . . , m — 1. Furthermore, 

-r 7v x = M r-> • • • > t— for (i = l,..., m 6.4 

where t^(xi, ... ,x m ) = Xa<i 1 <...<i M < m x *i ' ' ' x v> fi = 1, . . . ,m, are the el- 
ementary symmetric polynomials of m variables x±, . . . ,x m . Consequently, 
condition (iv) may fee written in the equivalent form: 

(iv)' p(A) = a + aiA + • • • + a^A" 1 " 1 (6.5) 

a k = ajfc(/;Ai,...,A m ) = ^ ( 14+j+i for k = 0, . . . , m— 1 (6.6) 
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and 

2m J c \z - Ai z — X m J 

for /i = 1 and I = 0, . . . , fi — 1 . 

The explicit formulas (16. 2p and (16.31) for the coefficients c& in the Newton 
form (16.11) of the interpolation polynomial of degree no grea ter t han m — 1 are 



deduced in Section 1.4.2 and 1.4.3 of A. O. Gelfond's book Gel. E. A. Gorin 



Gl| inferred from (16. 2p that the coefficients ao, . . . , a m -i of the interpolation 



polynomial in the form (16. 5p are linear combinations of the integrals 

= T~- f f( z )(- z )\ z - KY 1 •••(«- A,,)" 1 dz. (6.8) 

Mil J c 

The exact computation of these linear combinations by Gorin's method is 
possible but troublesome. We will prove (I6.6l) - (l6.7p by another method, 
based on Theorem I. Notice that, in connection with Cauchy's problem for 
a system of PDE with constant coefficients, formulas similar to (I6.6I) - (I6.7I) 
were used by E. A. Gorin Gl] and T. Ushijima ju| . 



Proof of (iv) and fT674ft — fTHTTft . Take a matrix A e M m such that a (A) = S 
and for every A G o~(A) the spectral multiplicity of A is equal to m(A). By 
Taylor's formula and the Cayley-Hamilton theorem, 



Q(z)l + -,Q { »\z){A - ziy = Q(A) = 0, 

whence 



/i! 



(zi - a)- 1 = y (a _ for every z e c v 5 

and so the polynomial p(X) occurring in (iv) satisfies (ii). Moreover, its 
degree is no greater than m — 1, so that, by Theorem I, it is the unique 
polynomial satisfying (ii). This proves the equivalence (ii<=>(iv) in the class 
of polynomials of degree no greater than m — 1. 
In order to prove (16.41) notice that Q(z) = r m (z — X%, . . . , z — A m ) and 

^r M (z -X 1 ,...,z — X m ) = (m-fi + l)v_i(2 - Ai, . . . , z - A m ) 
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for z G C and /i = 1, . . . , m where r = 1. Consequently, 



QW(z) = ( — J r m (z - Ai, . . . , 2 - A m ) = fJ,h m ^Jz - X 1 , . . . , z - A m ), 



^dz r 

and so 

1 Q^iz) = r m ^{z- Xi,...,z- X m ) 

//! Q(z) r m (z- Xi,...,z- X m ) ,IJ, \z - Xi ' ' z - X 

for z G C \ S and /i = 1, . . . ,m. Therefore the polynomial occurring in (iv) 
may be written in the form 



1 r r m 



r M i — r» ■■■»:: — r- ( A -^) 



z — Ai z — A 



whence the formulas (j6.6p ~ (16.7p for the coefficients a&, k = 0, 1, . . . , m — 1, 
occurring in (16. 5p follow by applying the binomial formula to (A — z)^ 1 . 

I. M. Gelfand and G. E. Shilov in Sec. II. 6.1 of their book |G-S3 | have 
reproduced the proof of A. O. Gelfond's formula (I6.3P and observed that this 
formula implies at once the important inequality 



l m i <- m f-\ i ^ k H a Hfc ~\ 

^ fe=i ' 



(6.9) 



= max{ReA : A G cr(^L)}, 



for every A G M m and £ G [0, oof. The proof of (I6.3[) and (16.91) is also presented 
in Sec. 7.2 of A. Friedman's book [f[]. 

The inequality (16.91) is crucial for the proofs of our Theorem 1 from Sec- 
tion [3] in cases (i)-(iv). In case (v) we follow T. Ushijima [u| and instead 
of using (16.91) we base on estimation of some Gorin's integrals. This method 
yields the following 

Proposition. Let P G M m [£i, . . . , £ m ] be the symbol of a matricial dif- 
ferential operator P(d/dx) with constant coefficients described in Section^ 
Suppose that the Petrovskii correctness condition is satisfied: 

sup{ReA : A G er(P(0), (e»"}=w < oo. (6.10) 
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Then there are functions pk G C 



k = 0, 1, . . . , 2m, stzc/i i/ia£ 



2m 



e tP ^ = Po 



(*,£)! + !>*(*, 0^(0* for every (t,f) G 



>l+n 



k=l 



and 



(6.11) 



(6.12) 



sup{e- ( ^ +£) *|j9 fc (t,OI : t G [0,oo[, £ G R 71 } < oo 
/or every e > anc? = 0, 1, . . . , 2m. 

Proof. By Th eorems 5 and 10 in Sec. VII. 1 of D-S| . or by Facts 1 and 8 in 
Sec. 1 of HigJ, for every (£, £) G IR 1+ra one has 



i-N 



lim 1 + tP(0 + ■■■ + —P(0 



N 



N^oo 



lim 

iV->oo 2iri 



A' 



l+tz + ---+ t —z n ) [ :A PU)rM: 



1 

2vri 
1 

2ttz 



X 



2ttz 



e^zl-P^))" 1 ^ 

(z-z ) m+1 (^l-P(0) -1 ^ 

"^V^zl-P^))- 1 ^ 



(P(0 - zol) 



m+1 



1 



(z - z )- m - l e tz (zt - P(0) _1 ^ 



where zo G C is a point such that Re^o > <^o and Q is a rectifiable closed 
path contained in {z G C \ er(P(£)) : Re 2 < Rez } an d winding once about 
o~(P(£)). By Theorem I and Theorem II(iv) and (iv)', it follows that 

+ ai (t, op(0 + • ■ ■ + am-i(t, O^CO" 1 " 1 ) ( 6 - 13 ) 

for every (£, £) G M 1+ra where 

m— 1— fc 



(t>0= S ( * W« 



> - zor m ~ x e tz {-zj 



'_d_\fc+£+l 



Q(z,0 



(k + i + iy. q(z,z) 



dz 



(6.14) 
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, k J 2ni 
=o v 7 



Above, Ai (£),..., A m (£) is the sequence of eigenvalues of P(£) in which the 
number of occurrences of each eigenvalue is equal to its spectral multiplicity, 
and 

m 

Q(z, = det(zl - P(0) = 11^ - A ^ 

k=l 

is the characteristic polynomial of P(£). 
By (I6.13P the proposition follows once it is proved that 

a fc G C°°(M 1+n ;C) (6.16) 

and 

sup{e^ l,+e) 'K(t,OI : * e [0,oo[, f G R n } < oo (6.17) 

whenever /c = 0, . . . , m — 1 and e > 0. 

In order to prove (16.161) notice that every £ G M n has an open neighbour- 
hood U such that Cg winds once abo ut a( P(£)) whenever £ G P. (This 



follows from a theorem of Hurwitz. See [S-Zl ]. Sec. III. 11.) Consequently, for 
every £ G Z7 one can replace Q by Q without changing the values of the 
integrals in (16.141) . and then (I6.16P follows because Q(z, £) is a C°°-function 
of (^,0 non-vanishing on the open set {(0, £) G C x IR n : z G" cr(P(£)))} 
which contains {(z,()gCx1":z6 Q } if £ G P. 

It remains to prove (I6.17p . To this end, fix e > and take S E ]0,min(e, 
l(Rez - uJo))]- Let £ G M n . Since cx(P(£))) C {2 e C : Rez < cj }, 
without changing the values of the integrals in (16.151) one can choose a closed 
rectifiable path C% winding once about cr(P(£)) such that 

Cf. c D^ s ■= {z E C : Rez - u < 5 < dist(*, (?(?{£)))}■ 

For every (el" the straight line 

L = {z E C : Re z = ojq + 6} 

is contained in Pg^. Furthermore, whenever t E [0, 00 [, £ G M n , z G P^ 
and + Z = 0, . . . ,m — 1, then |z — Aj(£)| > 5, |z — z | > Re z — Re z > 
c^o + 25 — (cj + 5) = 5 and 
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so that 



[z - z )- m -v z (-z) i (z - x^or 1 ---(z- \ ik+l+1 (0) 



< 



Z- Z 



z - z 



+1+- 

l+l-mc-t-(-l 



and hence 
- ^o)~ 



e (-z) r k+ i + i 



1 



z _ Zo |-2 e ("°+*)*, 



1 



where is a finite number depending only on 5. Therefore, by Cauchy's 
integral theorem, the integration contour Q in (" 16. 1 5f) may be replaced by the 
straight line L. Since 5 < e, one obtains the estimate 



z - z \ 



dz e (wo+£)t 



for k — 0, . . . , m — 1, t G [0, oof and £ e IR n , proving (I6.17p . 



7. Proof of Theorem 1 in cases (iv) and (v) 

Theorem 1 is the conjunction of three implications: (a) =>- (b) fl (u>e < Uo), 
(b)=^(a), and (b)A(u;^ < oo) =^> (u < u>e), the proofs of which differ in 
particular cases (i)-(v). The present section is devoted to Theorem l(iv) 
and l(v). The proofs in these cases are independent of the general theory of 
l.c.v.s. and the advanced theory of distributions. 

Let either E = (H°°(R n )) m and \\u\\j = (Eo<| a |<, II (d/dx^uWf^^) 1 / 2 
for j = 0,1,..., or E = {u e (L 2 (R n )) m : (P(d/dx)) l u E (L 2 (R n )) m for 
/ = 1,2, . . .} and \\u\\j = YlLo \\( p ( d / dx )) l u\\(i?(a. n )) m for j = 0, 1, 

Proof of (a) =^ (b) A {uj e < u ). Suppose that (a) holds, i.e. u < oo. 
Let (G t )tm be the one-parameter group (12. ip . Whenever E = (H°°{R n )) m , 
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¥ G (C c °°(M n )) m , u = J~ip G (Z n ) m , j = 0, 1, . . . and t G R, then, by the 
Remark at the end of Section^ (d/dx) a G t u = G t (d/dx) a u G (Z n ) m and, by 
Plancherel's theorem, 



iig.* = ( E \Hff"\\) 

o<H<j - " 



2 \ 1/2 



wile?-* 



'0<|a|<j 



1/2 



< (2tt)" /2 



i^ (0 ii a «J E n 2 moii 2 ^ 



1/2 



Hence, by the Gelfand-Shilov inequality (16.91) . for every e > there are K £ G 
]0, oo[ and K' £ G ]0, oof such that if t G [0, oo[, j = 0,1,... and it G {Z n ) m , 
then 



I|G,«IL 



E icTjMOiic^ 

0<\a\<j+(m-l)d ' 

2 \ 1/2 



1/2 



n % <IQI<1 . / / 

< (2n) n/2 K' e e {LUO+£)t ( 



\ V2 



T 



d 



dx 



v Q<|a|<i+(m-l)d 

Again by Plancherel's theorem, it follows that 



\\G t u\\ 3 < K' e e^+^ 
= Kle {uJ0+£)t \ 



E 

0<|a|<j'+(m-l)d 



d_ 

dx 



a 



(L 2 (M")) m 



1/2 



u 



j+(m—l)d 



(7.1) 

whenever i G [0, oo[, « 6 (Z n ) m and j = 0, 1, Since (Z n ) m is dense in i?, 

one concludes that G t E C -E for every t G [0, oof, and that 

the operators St = G t \E, t G [0, oof, constitute a one-parameter 
semigroup (S t )t>o C. L(E) such that io E < u . (7.2) 
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Now we are going to prove that (17.21) holds also in case (v), i.e. when 
E = {u G (L 2 (R n )) m : {P(d/dx)) l u G (L 2 (R n )) m for I = 1,2,...}. In this 
case for every (p G (C c (M n )) m , u G Tip G (Z n ) m , j, I = 0, 1, . . . and t G R one 
has (P(d/dx)) l G t u = G t (P(d/dx)) l u G (Z n ) m and, by Plancherel's theorem, 



\\Gtul = J2 

1=0 

j 

= E 



i=0 

j 



P 



<- 

\dx 

(- 

\dx 



G f u 



(L 2 (R n )) r > 



Te tP ip 



£ ii^ e "Vi 



(L 2 (R")) m 



(27r)"/ 2 Ell^e^| 



(L 2 (R")) m - 



(=0 



2=0 



Hence, by the Proposition at the end of Section [6j for every e > there is 
K £ G ]0, oo [ such that whenever £ G (C c (M")) m , u = Ty e (Z n ) m , j = 0, 1, . . . 
and i G [0, oo[, then 



2m 



1=0 k=0 



(L 2 (R»)) r 



j+2m 



1=0 



j+2m 



Kee ("o+e)t (2vr 



,n/2 



r 1 p 



(L 2 (]R")) r 



Again by Plancherel's theorem, it follows that 



j+2m 

\\G t u\\ < Kj"° + ^ £ 
z=o 

= ir £ e^ +£ )'|| M || i+2m 



P 



(- 

\dx 



u 



(L 2 (R")) r ' 



(7.3) 



whenever t G [0, oo[, u G (Z„) m and j = 1,2,.... Since, also in case (v), 
(Z n ) m is dense in E, one concludes that (17.21) holds. 

It is easy to see that for both the Frechet spaces E considered in the present 
section, (C^iW 1 ))" 1 is continuously imbedded in T~ X E and is sequentially 
dense in T~ X E. Hence (Z n ) m = (J r C^ c (W n )) rn is continuously imbedded in 
E and (Z n ) m is sequentially dense in E. Therefore in order to complete the 
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proof of the implication (a) =>- (b) A {uj e < u ) it remains to apply to the 
one-parameter semigroup satisfying (17.21) the following 

Lemma. Suppose that (17.21) holds for some l.c.v.s. E imbedded in (Z' n ) m 
such that -£-\e G L(E) for every v = l,...,n. Suppose moreover that 
(Z n ) m is continuously imbedded in E and sequentially dense in E. Then 
(St)t>o C L(E) is a (Cq) -semigroup with infinitesimal generator P{d/dx)\E ■ 

Proof. Pick u G E and let {u v ) v= i t 2,... C (Z n ) m be a sequence converging 
to u in the topology of E. If v G N, t G ]0,oo[ and r G [0, oof, then 
G t u u — G T u u = p G s P(d/dx)u u ds and 



j(G t u v - u h 



o Jo 



g t (p 



u,. 



(- 

\dx 



G„P 



u v dr ds 



(- 

\dx 



u,. 



P 



(- 

\dx 



sG t _JP 



•(— 

\dx 



ds 

2 

u v ds, 



so that 



and 



S t u — S T u = lim 



S«P 



\dx 



u v ds 



1 



(S t u -u)-P 



\dx 



u 



lim - 

v^oo t 



\dx 



u v ds. 



Here the integrals are Riemann integrals of continuous functions taking values 
in the complete l.c.v.s. (Z n ) m (isomorphic to (C^°(M n )) m which is complete; 
see [S2], p. 66, Theorem I). Let p be any continuous seminorm on E. The 
restriction p\{z n ) m is a continuous seminorm on (Z n ) m , so that 



p(S t u — S T u) = lim p[ / S S P 



\dx 



u,j ds < alt — t\ 



a = sup{p(S s P(d/dx)u v ) : s G [0,T], v G N}, 



and 



pi -(S t u - u) 



■(- 

\dx 



u 



lim p 



sS, 



t-s 



p 



(- 

\dx 



u u ds) < -bt, 



b = sup{p(S s (P(d/dx)) 2 u u ) : s G [0,T], v G N}. 
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By (17. 2p the semigroup (S t )t>o C L(E) is locally equicontinuous, whence 
{S s {P{d/dx)) k u u ) : s E [0,T], v E N}, k = 1,2,..., are bounded subsets 
of .E, and so a and 6 are finite. Consequently, the function [0, oo[ 3 t i— > 
SfU G -E is continuous, and lim t | \{S t u — u) = P(d/dx)u in the topology 
of E. This proves that (S t )t>o C £(-E) is a (Co)-semigroup with infinitesimal 
generator P(d/dx)\E- 

Proof of (b)=>(a) and (b)A(uj E < oo) =>> (lu < uo E ). If (b) holds, then, 
by the Uniqueness Theorem from Section [21 for every t E [0,oo[ there are 
C(t) E ]0, oo[ and E N such that ||G t w|| = \\S t u\\ < C(t)\\u\\j(t) for 
every u E E. li ip E (C c °°(R n )) m and u — Ftp E (Z n ) m , then G t u = Fe^cp, 
so that 



|e tj V|| = W^GtuWo < (27t)-"/ 2 ||G^|| < (2n)- n / 2 C(t)\\u\\ m 

/ r \ 1/2 



(27r)-"/ 2 C(t)||^ll,W< / Qtfo) 2 ||¥>fa)||£»*7 



where Q t is a real polynomial on R n . Consequently, for every t E [0, oo[ there 
are K(t) E ]0, oof and k(t) E N such that 

||e^)||^^V 2 <K(t)f / (l + h| 2 ) fc(t) ll^)II^^V^ (7-4) 



whenever ip E (C£°(M. n )) m . Furthermore, if (b) A (u>e < oo) holds, then for 
every e > there are K £ E ]0,oo[ and j £ E N such that (2n)- n ' 2 C{t) < 

every t G [0, oof, whence it follows that for some 

k £ EN one has 

\\^<pm\on d V J 2 <if e e< w -^^ B (l + h| 2 ) fc ||^)||^^y^(7.5) 

whenever t G [0,oo[ and y> G (C^ (R™)) m . Inequalites ([731) and (Q re- 
semble ( 14.41) . and our subsequent arguments resemble that from the proof of 
Theorem 2 of Section 4. All this is similar to the argument used by T. Ushi- 
jima in the Correction to ju| . 

For every t E [0, oof and £ G R n choose z t £ E C m such that H-z^Hc™ = 1 an d 

He^lUcc-) = lle^^Hc"*- Let (0^)^=1,2,... C C C °°(R™) be a sequence of 
non- negative functions such that for every z/ = 1,2,... the support of 4>^ v is 
contained in the ball with centre at £ and radius 1/u, and f Rn (j)^ u (r]) 2 dr) — 1. 
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If (b) holds, then applying (I7.4p to ip{rf) = (p^^(r])z t ^ one concludes that 
whenever t G [0, oof and £ G M n , then 

1/2 

\e tm \\L { c^ = \\e tm z t>i \\ Cm = lim ( / ||e tP ^,^Kdlc- ^ 



1/2 

<tf(t) lim ( / {l + \r]\ 2 ) k ^^Av) 2 dv 



v— >oo 



= ir(t)(i + ier) feW/2 . (7.6) 

Let p(e p ^) denot e the spectral radius of the matrix e p ^\ By Corollary 2.4 



on p. 252 of |E-N| . (17^1 implies that 

max{ReA : A G <r(P(g))} = \ogp(e p ^) < log \\e p ^\\ L{Cm) 

<logir(l) + ^(l)log(l + |e| 2 ) 

for every ( By the Corollary at the end of our Section 0, it follows 

that 

lu = sup{ReA : A G 0-(P(f)), (£l"}< oo. 
If (b) A {oje < oj) holds, then the difficult results quoted in Section [5] 
need not be used. Applying (17. 5p to ip(rj) = (f)^ v (r])z t ^ one concludes that 
whenever t G [0, oo[ and £ G M. n , then 



whence, by Proposition 2.2, p. 251, and Corollary 2.4, p. 252, in [E-N 



max{ReA : A G <r(P(f))} = lim - log \\e tp{0 \\l(c™) <uj e + £. 

t^oo t 

This implies that luq < Ue because e > is arbitrary. 

8. Conditions on e tp ^ equivalent to the Petrovskii correctness 

Let .P(£) be the symbol of the matricial differential operator P(d/dx) de- 
fined in Section [TJ For any uj G K consider the conditions: 

sup{ReA : A G <r(P(f)), £ G M n } < uj (the Petrovskii correctness); (8.1) 
there is k G N such that 

sup{e->+^(l + \£\)- k \\e tP ®\\ Mm : t G [0, oo[, £ G R n } < oo (8.2) 
for every e > 0; 
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for every multiindex a G Nq there is k a G N such that 

sup{e-^+^(l + \C\r ka \\(d/dO a e tP ^\\ Mm : t G [0,oo[, £ G M n } < oo (8.3) 
for every e > 0. 

Condition (18. II) implies (18.21) by the Gelfand-Shilov inequality (16. 9p . and 
(jS2D implies ([HI]) because max{ReA : A G <r(P(f))} = * -1 logp(e ti5 ®) < 
log ||e* p ^^Jii4c m ) f° r every t G ]0, oo[ where p stands for the spectral ra- 



dius. See E-Nj . p. 252. The partial derivatives occurring in (18.31) make 
sense because the function JBL 1+n 3 (t, £) i— > e tP ^ G M m is infinitely differ- 
entiable, by arguments mentioned at the beginning of Section [2J Obviously 
(18.31) implies (18.21) . and the proof of the converse implication will be given 
shortly. Therefore for any fixed uj G R the conditions (18. ip . (18.21) and (18.31) 
are equivalent. 

I. G. Petrovskii considered in [P] the following conditions: 

sup{(l + log(l + \i\)Y l Re A : A G <t(P(£)), ^K"}< oo; (8.4) 
for every T G ]0, oo[ there is kx G N such that 

sup{(l + \i\Y kT \\e tp ^\\ Mm : t G [0,T], £ G R n } < oo; (8.5) 

for every multiindex a G Nq and every T G ]0, oo[ 
there is k aj T G N such that 

sup{(l + \Z\)- k * T \\(d/dO a e tP ®\\ Mn : t G [0,T], £ G M n } < oo. (8.6) 

The three conditions (I8.4I) - (I8.6I) are equivalent to each other, and each is 
equivalent to the existence of an u G R for which the conditions (I8.1I) - (I8.3I) 
are satisfied. This follows from the Corollary at the end of Section 5 and 
arguments similar to those proving the mutual equivalence of (18. ip . (18.21) 
and (IOI . 

Proof of the implication (I8,2p =^ (|8.3p . For every a = (ax, . . . , a n ) G N%, 

(Gl" and t G [0,oo[ put 



r) \ ai / r) \ an ~ 

a \ I o \ tP{0 
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If a, (5 G Nq, then let j3 < a mean that j3 v < a v for every v = 1, . . . , n. If 
{J<a, then Q := (£) • • • (J) where (£) = ^^r- Condition » 
means that whenever a G Ng then 

there is k G N such that 

sup{e-^(l + \£\)- k \\U a (t,0\\ ■ t G [0,oo[, £ G IR n } < oo (8.7) Q 
for every e > 0. 

Condition Q is identical with ([Q) n. Hence the implication (l8~2l^(l8T3l) 
will follow once we prove that if Z G No and (18. 7\i r holds for every /3 G Ng 
such that |/? | = Pi + ■ ■ ■ + Pn < Z, then f)8.7p », holds for every a G NJf such 
that |a| = I + 1. So, pick any a such that |a| = I + 1. Then 

= P«)fa(t,l)+V„(t,|) (8.8) 

where 

/S<ot,|/3|<Z ^ ' 

Since ( 18 .7p « holds whenever \(3\ < I, it follows that 
there is k G N such that 

sup{e-^(l + \C\)- k \\Va(t,0\\ ■ t G [0,oc[, £ G R n } < oo (8.9) 
for every e > 0. 

By (USD one has 

U a (t,Z)= f U (t-T,Z)V a (T,Z)dT, *G[0,oo[, £g1T. (8.10) 
Jo 

Conditions $£fl and flUD imply (j8T?jL . by (153011 . 

Remark. The above proof is similar to the proof of Lemma 2 in Sec. 2 of 
Chap. 1 of [P]. By (Oft , condition dUJ implies ([O]) with k = (m - l)d. 
From this last, by the induction procedure used above, one obtains (18.31) with 
fc Q = (racl — l)(|a| + 1). 
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9. The space O m (K"; M m ) 

The paper [p| of I. G. Petrovskii makes evident the fundamental role of 
smooth slowly increasing functions in the theory of Cauchy's problem for 
systems of PDE with constant coefficients. A continuous function defined 
on R" is called slowly increasing if there is k G N such that sup{(l + 

I£I)"*|0(OI : f e Rn } < 00 • The s P ace M (R n ;M m ) of M m -valued slowly 
increasing infinitely differentiable functions on R n consists of M m -valued C°°- 
functions <ft on R n such that (f) and all its partial derivatives are slowly in- 
creasing. The present section is devoted to the properties of Om (R n ; M m ) as 
the space of multipliers for (S(R n )) m and (S'(R n )) m . 

An M m -valued function defined on R n is called a multiplier for (S(R n )) m 
if • ip G (iS(R")) m for every ip G (iS(R n )) m and the multiplication operator 
<p- : ip ^ <p ■ v belongs to L((S(R n )) m ). The set of multipliers for (5(R n )) m 
will be denoted by M((S(R n )) m ). Obviously M((S(R n )) m ) C C°°(M n ; M m ). 

Let iS'(R n ) be the L. Schwartz space of tempered distributions on R n , and 
let iS£(R n ) denote «S'(M n ) endowed with topology of uniform convergence on 
bounded subsets of iS(R n ). A function <p G C°°(R ri ; M m ) is called a multiplier 
for (^(R n )) m if (f) ■ T G (S'(R n )) m for every T = (T u . . . ,T m ) G (5'(R n )) m 
and the multiplication operator <fi ■ : T *—>■ <ft ■ T belongs to L((S' b (R n )) m ) . The 
set of multipliers for (^(R n )) m will be denoted by M((S' b (W l )) m ). 

Proposition. M((S' b (R n )) m ) = M((S(R n )) m ). 

Proof. If <j>(t) = (^ij(t))ij=i,..., TO , then <p G M((S(W n )) m ) if and only if 
4>ij G M.(S{W a )) for every i,j = l,...,m. A similar equivalence holds 
for 5^(R n ). Therefore it is sufficient to prove the Proposition for m = 1. 
It is clear that A4(<S(R n )) C M(S' b (R n )). To prove the opposite inclusion 
notice that the pair of l.c.v.s. (iS(R ra ), S b (R n )) is reflexive with respect to the 
duality form S(R n ) x <S£(R n ) 3 (u/T) i-> T{u) G C. See Q, Sec. VII.4, 
p. 238, remarks after Theorem IV; [Yj], p. 140, Theorem 2. 

Henceforth fix any (p G M(S'(W a )). We have to prove that cf) e M(S(W 1 )). 
Whenever u G 5(R n ), then 5^(R n ) 9Th-> (<p-T,u) G C is a linear functional 
continuous on 5^(R n ) and therefore, by reflexivity, there is a unique v G 
S(R n ) such that (<p -T,u) = (T,v) for every T G 5'(R n ). The map A : 
5(R n ) 9 m i — > v E S(R n ) is algebraic linear. Let {u k ) k=1 ^... C 5(R n ) be a 
sequence converging to zero in the Frechet topology in 5(R n ), and let B be 
a bounded subset of S' b {R n ). Then <fi ■ B is again bounded, so that 

lim sup{|(T, Au k ) \ : T G B} = lim sup{|(0 • T, : T G B} = 0. 
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This means that lim^oo Auk = in the topology of the strong dual of 
5'(lR n ), and hence, again by reflexivity, lim^oo Auk = in the original 
Frechet topology of iS(M n ). Thus 

(0 -T,u) = (T, Au) for every u G S(R n ) and T G S'(R n ) (9.1) 

where A = L(S(M. n )). Fix any u G 5(IR n ). The Proposition will follow 
once we show that • u = Au. To prove this, let (v,k)k=i,2,... C C£°(lR n ) be 
a sequence that converges to u in the Frechet topology of 5(lR n ). By the 
definition of multiplication of a distribution by a C°°-function, and by ( 19. II) , 

lim sup{|(T,0- u k -Au)\:Te B} 

k^oo 

= lim sup{|(0 -T,u k ) - (T,Au)\ : T G B} 

k^oo 

= lim sup{|(T, Au k - Au)\ : T G B} = 

£:— +00 

for every bounded subset of <S£(]R n ). By reflexivity, this implies that 
linn^oo <fi ■ u k — Au G iS(M ra ) in the Frechet topology of 5(lR n ). On the other 
hand, lim^oo • u k = ■ u pointwise on M. n . Therefore <f> • u — Au G iS(M n ) 
for every u G iS(M n ), which means that G Af(5(IR n )). 
We now formulate the main results of the present section. 

Theorem A. M (M n ] M m ) = M((S(R n )) m ). 

This Theorem and the preceding Proposition imply at once 

Corollary. M (M n ;M m ) = _M((<S'(K n )) m ). 

This Corollary (for m — 1) is mentioned without proof on p. 246 of (§[. 
The Corollary and Theorem A (for m = 1) are formulated simultaneously in 
Theorem 25.5 stated without proof on p. 275 of (t|. 

Theorem B. For any subset B of ' On-jiM"", M m ) the following five conditions 
are equivalent: 

for every a G Nq there is k a G Nq such that 

sup{(l + \t\)- k \\(d/dO a m\\M m : £ G R", G B} < oo; (9.2) 
£/ie family of multiplication operators 

{0 - : G 5} C L((S(M n )) m ) zs equicontmuous; (9.3) 
£ ■ C zs a bounded subset of (S(M n )) m 

whenever C is a bounded subset of (5(IR n )) m ; (9-4) 
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the family of multiplication operators 

{(f)- : <p G B} C L((S'(R n )) m ) is equicontmuous; 



(9.5) 



B ■ C is a bounded subset of (S\R n )) m 

whenever C is a bounded subset of (5'(IR n )) m . (9.6) 

In Theorem A the inclusion M (R n ;M m ) C M((S{R n )) m ) is obvious 
and the difficult opposite inclusion is a particular case of the implication 
(JSSHILS). The implication (Q^lLl is obvious. For q = 2, . . . , 6 de- 
note by (9.q)* the condition obtained from (9.g) by replacing B by B^ = 
{<ft : <p £ B} where denotes the transpose of the matrix <fi. It is obvious 
that dHSD^dSISD- Furthermore, (9.3)=^(9.4)=^(9.5) t =^(9.6) t =^(9.3). Indeed, 
the implications (19. 31) =^ (19.41) and (19.51) ^=^ (19.61) ^ are trivial. The implication 
(9.4)=^(9.5)t follows from the fact that the polars of bounded subsets of 
(5(R")) m constitute a basis of the topology of (S' h (W l )) rri . The implication 
(9.6)W(9.3) follows from the fact that {(<S(R n )) m , (s((R n )) m } is a reflexive 
pair of l.c.v.s. in duality, so that the polars of bounded subsets of (5'(lR n )) m 
constitute a basis for the original Frechet topology of (S(R n )) m . Hence the 
equivalence (9.2)=>(9.3) implies that (9.g)=>(9.g)* for q = 2, . . . , 6. Therefore 
all what remains to do is to prove the implication (19. 31) =>• (19. 21) . 

In order to simplify the proof of (19.31) =>• (19.21) . notice the following equality 
concerning elements of L((S(R n )) m ): 




By induction on \a\ = a,\ + ■ ■ ■ + a n this equality implies that if G 
M((S(R n )) m ), then (d/dg) a (j> G M((S(R n )) m ) for every a G Nq, and if 
( 19.31) holds then for every a G Nq the family of multiplication operators 
{((d/d£) a (j)) ■ : <p G B} C L((S(R n )) m ) is equicontinuous. Therefore the 
implication (19. 31) =^ (19. 21) will follow once we prove that (19. 3p implies the con- 
dition 

there is k G N such that 

sup{(l + \t\r k U(0\\M m : £ G R n , G 5} < oo. (9.7) 

In the proof of (9.3)=>(9.7) we will use 
Lemma. M((S(R n )) m ) C S'(R n ;M m ). 
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Proof. Let G M((S(R n )) m ). Then T~ X {$-)T G L((S(R n )) m ) and 
J 7 ^ 1 ^ commutes with translations. Therefore, by a variant of a theorem 
of L. Schwartz (§, p. 162; 0, p. 158) there is a unique T G S'(M n ; M m ) 
such that J 7 ^ 1 ^ ■ T<p) — T * <p for every y9 G (iS(M n )) m . Consequently, 
<\).T^ = F{T * <p) = TT ■ Tip for every cp G (S(M n )) m , and hence 

= FT eS'(R n ;M m ). 

Proof of (I9.3p =^ fl9.7p . This proof, or rather the p roof of a Fourier precursor 
of (U£B}=^Q, resembles that of Theorem 3.1 in [cj, PP- 82-83, and that 
of a part of Theorem XXV in Sec. VI. 8 of js|. 

For notational convenience we introduce a set J of indices and a one-to-one 
map of J 3 b i-> (j) L G B of J onto B. We assume that t G M((S(R n )) m ) 
for every l G J and that 

the family of multiplication operators 

{(j) L ■ : l G J} C L((<S(M n )) m ) is equicontinuous. (9.8) 
We have to prove that 
there is k G No such that 

sup{(l + |£|rl0 t (£)||M m : £ G R n , 6 G J} < oo. (9.9) 

This last condition will follow once we prove that there is a scalar polynomial 
Q and for every i G J there are / t , g t G L 1 (M n ; M m ) such that 

sup ||/ t |Ui(a»;M m ) < oo, sup II^IUiqr™^) < oo (9.10) 

and 



T t := = Q l-j / t + & for every i G J (9.11) 

where, in accordance with the Lemma, T L = T$ L G <S'(K. n ; M m ), and Q(d/dx) 
acts on f L in the sense of distributions. Indeed, if ( 19.101) and (19.111) hold, then 

MO = j^yM-'OU-O + U-O], 

where f L , g L are continuous and bounded on R n , and 

sMU(0\\M m , \\U0\\M m : £ G RV G J} < oo, 
so that (19. 9p is satisfied. 
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Construction ofQ, f L and g L . We will construct Q, f L and g b in the form 

Q = A k , 2k>l + n + 2, f L = T L *u and g L = T L *v (9.12) 

where u G Cj^, v G C£?, X = {x G lR n : |x| < 1}, and I is sufficiently large. 
Since T L * ip = T{$ L ■ J 7 ' 1 ^) for every <p G (S(M n )) m , from (JH2D it follows 
that the family of convolution operators {T t * : t g J} C L((iS(IR n )) m ) is 
equicontinuous. This implies that the family of convolution operators 

{(Z*)\c% : l G J} C L^L^MJ) 

is also equicontinuous. Since L 1 (M n ; M m ) is a Banach space, there are / G No 
and C G ]0, oof such that 

\\T L * w\\ L i(M,n. Mm) < C\\w\\ c i k for every l G J and w G C^". 

Since is dense in C^, it follows that for every i G J the convolution T t *u> 
of the distribution T t G iS(lR n ;M m ) and the scalar distribution represented 
by a function w G is a function T L *wE L 1 (lR n ; M m ) such that 

\\T L * w\\ L i {Rn . Mm) < C\\w\\ c i k (9.13) 

where C G ]0, oo[ is independent of i G J and u> G C^. 

T/ie formulas determining u and v. From (I9.13P it follows that if u G C l K 
and i> G are fixed, then for f L and g L defined by f)9.12p the condition (19.101) 
is satisfied. Therefore the only problem which remains to be solved consists 
in choosing u G C l K and v G C l K so that 

T L = A k f L + g, = A\T L *u)+T L *v = T L * (A k u + v). 

To this end it is sufficient to choose u G C l K , v G C l K and fceNso that 

A k u + v = S. 



From the formula (II, 3;19) on p. 47 of [S| (or from Theorem 5.1 of Ch 
p. 99, or from [G-Sll ]. the example at the end of Sec. III. 2.1 of the 1958 ed. 
or Sec. 1.6.1 of the 1959 ed.) it follows that if k G N and 2k > I + n + 1, 
then the differential operator A k on IR n has a fundamental solution E which 
is a function belonging to C l (R n ) such that £\ R n\ {0} G \ {0}). Let 

7 G Ck be equal to 1 in a neighbourhood of 0. Define 

U = 1 S, v = A k (l- 1 )S. 

Then u G C l K , v G C^? and A k u + v = A k ( 1 £ + (1 - 7 )£) = A k £ = 5. 
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10. Proof of Theorem l(i) 

Proof of (a) (b) A {uj e < u ). Let E = {S{R n )) m . Suppose that (a) 
holds, i.e. u < oo. Then, by the implications (pTT]) => (10]) and (IO)=j>( l*r3j) . 
for every e > the family of multiplication operators 

{e- {uJ+£)t e tp : t G [0, oo[} C L(E) 

is equicontinuous. Let (G t )tm C L((Z' n ) m ) be the one-parameter group (12. ip . 
By invariance of E with respect to the Fourier transformation it follows 
that St '■— Gt\E = T^ P T~ X C E for every t G [0,oo[, and the family of 
operators (S t )t>o C L(E) is a one-parameter group for which oj e < ^o- The 
Lemma from Section [7| shows that this is a (Co)-semigroup with infinitesimal 
generator P{d/dx)\(s($L n )) m - 

Proof of (b) =^(a) and (b) A (uj e < oo) =>- (lu < uj e ). Suppose that 
(b) holds, i.e. P(d/dx)\ the infinitesimal generator of a (Cq)- 

semigroup {S t )t>o C L((iS(IR n )) m ). Then, by the Uniqueness Theorem from 
Section [21 S t = Gt\(s(w n )) m f° r every t G [0,oo[ where the operators G t = 
^-"e tp jF _1 g L((Z' n ) m ), t G R, constitute the one-parameter (Co)-group 
(Gt)teK C L((Z' n ) m ) considered in Section [2J Consequently, if (b) holds, 
then 

e* |(5(M")) m = -? r_1 5' t JF|( < 5( IR n))m g L((S(M n )) m ) (10.1) 
for every t G [0, oof. By Theorem A of Section it follows that 

e tp G M{{S{R n )) m ) = M (R n ] M m ) for every t G [0, oo[. 

In particular, e p G (K n ; M m ), and hence there is k G N such that 

sup{(l + \Z\)- k \\e P{0 \\ L (c™) :£eR n } = K <oc. 



By Corollary 2.4 on p. 252 of [E-N1 |. this implies that 

max{ReA : A G <r(P(0)} < logp(e^) < log ||e^|| L(Cm) 

< \ogK + fclog(l + ICI) 

for every (Gt™ where p stands for the spectral radius. By the Corollary at 
the end of Section it follows that lu = sup{ReA : A G er(P(f)), £ G M n } 

< OO. 
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If (b) holds and u E < oo, then, in addition to (110. ip . for every s > the 
family of multiplication operators 

{e- {uJE+£)t e tp \ is{R n ))m : t G [0,oo[} = e'^^ S^s^m : t G [0,oo[} 

C L((S(R n )) m ) 

is equicontinuous, and hence, by the implication (I9.3p =^ (l9.2p . the condition 
(18.31) is satisfied for u = oje- By the implication (18. 31) =^ (18. II) . it follows that 
uj < u E . 

11. Proof of Theorem l(ii) 

The proof of Theorem l(ii) is analogous to that of Theorem l(i). The 
Lemma from Section 7 applies to E = (S' b (R n )) m = (^(M™))" 1 because 
{Z n ) m = (jFC^°(IR n )) m and C c °°(M n ) is sequentially dense in S' b (R n ). This 
last may be proved by approximation of distributions in iS'(IR n ) by cutting 
and regularizing. See 0, p. 253, Proposition 4; Q, Sec. 28. 

12. Proof of Theorem l(iii) 

The topology in (C£°(M n )) m is determined by the sequence of norms 

\\u\lj = snp{\\{d/dx) a u(x)\\ C m : a G Nq, \a\ < j, x G M n }, 

j = 0,1,..., (12.1) 

where u G (C 6 °°(M")) m . The implication (a) (b) A (uo E < w ) for E = 
(C£°(IR"')) m will be proved by using some variants of estimates proved by 
I. G. Petrovskii. These variants are uniform in t G [0, oof. The non-uniform 
estimates used in jp| permit one only to prove (a)=^(b) without showing that 
oje < oo and uje < ^o- 

Suppose that u < oo and let S t ° := Gt\(s(R n )) m f°r every t G [0, oo[ where 
(G t )teR C L((Z' n ) m ) is the one-parameter group (12.11) . Then, by Theo- 
rem l(i), (S°) t >o C L((S{R n )) m ) is a one-parameter (C )-semigroup with 
infinitesimal generator P(d/dx)\ 

Lemma. If u < oo, then for every e > there is M e G ]0, oo[ such that 

n 

\\(S°u)(x)\\ C m < M £ |MU e^ + ^;Q(l + Wr 2 (12.2) 
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for every u G (Cf° (M. n )) m , t G [0,oo[ and x = (xi, . . . ,x n ) G M. n where 
I = [-1/2, 1/2]" and k = n((dm - l)(2n + 1) + 2). 

Proof. We follow I. G. Petrovskii jp|, pp. 12-17, but instead of analogues 
of (JH3D and ([HID we use ([HI]) and flO]) . Notice that 

min(l,cT fc ) < 2 fc (l + a)^ fc for every a G ]0, oof and fc 6 N. (12.3) 

Whenever u G (C£°(K n )) m , t G [0,oo[, x = (xi,...,x n ) G M n and x„ + 
for i/ = l,...,n, then J^"^ G (S(M n )) m , e tp G C M (M n ;M m ), e t? J 7 ~ 1 u G 
(<S(M n )) m , and hence 

{S° t u){x) = (Fe tp F- l u)(x)= [ e^e^^u)^) d£ 
= (-l) n (x 1 ---x n )- 2 



X 



/ ^ ) 2 [e^(^-M(0]rfe- (12.4) 



By the Remark at the end of Section [8] the inequality u;o < oo is equivalent 
to (Q with w = cj and A; a = (md- l)(|a| + 1). Therefore (fTO) and (fTO) 
imply that for every £ > there is K £ G ]0, oo[ such that 

n 

\\(S°u)(x)\\ cm <K^° + ^]J(l + \x u \)- 2 

n 

n(i + i^i) (md - 1)(2n+1) sup iKa/aen^tiXoiio-de (12-5) 

^=1 l«l<2n 



X 



whenever tt G (C , ^ (M™)) m , t G [0, oo[ and x = (x u ...,x n ) G M n . Further- 
more, 

' -(-i)' 011 ^)" 1 / e - ^' J (^m(x))c/x 



(2tt)™ v y Rn 

whenever it G (C c °°(l n )) m , a,/?6NJ,(= (ft, ...,( n )er and f„ ^ for 
^ = 1, . . . , n. Consequently, by (112.31) . for every k G N there is Cfc G ]0, oo[ 



34 



such that whenever u G (Cf (R n )) m , (el" and a G N£, then 

ll(l) v HL 

n 

< C fc [](l + my k sup{\\(d/dxyu{x)\\ cm : 7 € N™, | 7 | < fen, x G /}. (12.6) 

i/=i 

From (TT23j) and (fT2H]) with k = (md - l)(2n + 1) + 2 one obtains (fT2T2l . 

Proof of (a) (b) A (w B < cj ) for £ = (C b °°(R n )) m . Let Z be the set of 
all integers (positive or non-positive). For any z — (z\, . . . , z n ) G TP 1 denote 
by t z the operator of translation: (r z f)(x) := f(xi + ^Zi,...,x n + hz n ) 
for every function / defined on R n and every x = (xi, . . . ,x n ) G R™. Let 
I = [-1/2, l/2] n . Following Q, fix a function v G Cy°(R n ) with values in 
[0, 1] such that Ylz& n TzV = 1 on Assume that u>o < oo. Since the 
operators S°, r z and (d/dx) a commute, and 

d ( d \ 

—S°(UT Z V) =P[j^ JSt(uT z v), 

one has 

{i)°{ff s >^ = Mff{ p {^ iVT - u) (127) 

for every u G (C£°(R n )) m , t G [0, oo[, a G Ng and (3 G N . Since the norms 
(112. ip are translation- invariant, from (112.21) and (112. 7p it follows that 

whenever u G (C£°(R n )) m , t G [0, oo[, x = (x u . . . , x n ) G R™, 
z = (zi, . . . , z n ) G Z n , a G Nq, /9 G N and £ > 0, then 

|[(i)°©'*H (i) L 

n 

< M £ ^\\u\\ ko+H+pd e^ + ^ J](l + \x v + \z v \)- 2 (12.8) 

where /c = n((dm — l)(2n + 1) + 2) and M £j0l ^ G ]0, oo[ depends 
only on e, a and (3. 

The series ^ zgZ nII™=i(l + \ x v + l^l)" 2 °f continuous functions of x = 
(xi, . . . , x n ) is uniformly convergent on every bounded subset of R n , so that 
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its sum 

n 

is a continuous function of x. Since s is periodic, it is bounded on W 1 . 
Consequently, if u G (C£°(R n )) m and u z (t,x) = [S°(ut z v)](x), then, by 
(112. 8p . J2zez n u z(t,%) is a series of functions of (t,x) belonging to C°°([0,oo[; 
(5(R™)) m ), and it converges uniformly on every bounded subset of [0, oof x 
M. n together with all partial derivatives in t and Xi, . . . ,x n . Therefore, by 
the theorem on term by term differentiation, whenever u G (C£°(lR n )) m 
and 

u(t, x) := ^ u z (t, x) for (t,x) G [0,oo[ x R n , (12.9) 

then u{; •) G (C°°([0, oo[ x M n )) m , «(-, ■) satisfies the PDE 
d ( d \ 

—u(t,x) = P[tt- )u(t,x) for (t,x) G [0,oo[ x R n , 

and w(0, x) = u(x) for x G M n . Inequality (112. 8ft and boundedness of s imply 
that 

for every e > 0, j G No, and (3 G No there is 
M £Jj/3 G ]0, oof such that 

<9 V 



< M £ ^\\u\\ j+ p d+kQ e^ + ^ (12.10) 
whenever u G (C fe °°(lR n )) m and t G [0, oo[. 
Consequently, 

Hue (C b °°(M™)) m , then w(-, •) G C°°([0, oof; (C b °°(M n )) m ) (12.11) 
and 

if u G (C^M™))" 1 and t G [0, oo[, then 

r lim -J_( w (t,.)-«(t o ,0) = -P(|-V(*o,0 (12-12) 
in the topology of (C 6 °°(M n )) m . 
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Let (G t )tm C L((Z' n ) m ) be the one-parameter group (12. ip . By the Unique- 
ness Theorem from Section 2, from (112.111) . (112. 12p and the continuous 
imbeddings (C fe °°(M n )) m C (S' b (R n )) m C (Z' n ) m it follows that 

u(t, •) = G t u for every t G [0, oo[ and u G (C^(R n )) m . (12.13) 

Consequently, by fTLTTOj) . one has G t |c r(R „ )m e L((C fe °°(M n )) m ), and, by 
([mT]) -( [rZISD , (^) 4 > := (G t | ( c r (R«))-)t>o C L((Q 00 (M™) m ) is a (C )- 
semigroup with infinitesimal generator P(d/dx) \(c°° (K«)) m • 

Proof of (a) (b) and (b) A (^ < oo) (w„ < w B ) for £ = (C 6 °°(R n )) m . 
We adapt an argument due to I. G. Petrovskii in jp|, pp. 7-9, to the semi- 
group-theoretical formulation. For every £ G R n let be the character 
of M n such that Xi{ x ) = e^ x '^ for a; G M n . The Fourier transformation 
J- is an isomorphism of V(M. n ) onto Z^, and since it acts on (V(R n )) m 
coordinatewise, it is also an isomorphism of ("D'(R n )) m onto (Z' n ) m . One has 
Xc_e C b °°(M n ) C S'(M n ) C and x 5 = F5 V Whenever t G R is fixed, then 
e tp G C°°(M n ; M m ) and the multiplication operator e tp - maps (D'(IR n )) m into 
(V'(R n )) m . Consequently, whenever t G W 1 , £ G M n and z G C m , then 

[T{e tp .)T- 1 ]{xi®z)=T{e tp -{5 i ®z)) 

= ^ ® (e™*)) = x 5 ® (e ti5(5) z). 

This means that 

G t (x* ® = Xi ® {e tP(0 z) forter^el n andzeC m (12.14) 

where (G t )tm C L((Z' n ) m ) is the one-parameter (Co)-group (12.11) . 

Suppose now that (b) holds for E = (C 6 °°(R n )) m , and let {S t ) t >o C 
L((C£°(R n )) m ) be the one-parameter (Co)-semigroup with infinitesimal gen- 
erator P(d/dx)\^c ao (R n )) m - Then, by the Uniqueness Theorem from Section [21 
Gt\(c°°(R n )) m — $t for every t G [0, oo[. Consequently if t G [0, oof and 
u G (b b °°(M n )) m , then G t u G (C 6 °°(M n )) m , and for every t G [0,oo[ there are 
K t G ]0, oo[ and k t G No such that 

\\G t u\\ < K t \\u\\ kt whenever u G (C£°(M. n )) m . (12.15) 

From ([127141) and (fT2~T5|) it follows that if t G [0, oof and £ G R n , then 
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||e* P(C) |U (C -) = sup{||^(x) ® (e tP ^z)\\ C m :xeR n ,ze £ m , \\z\\ C m < 1} 
= sup \\ X( :®(e tPiO z)\\ = sup \\G t ( X t;®z)\\ 

< sup K t \\xi®z\\ ht 

Wlc 771 — i 

< K t sup{\(d/dx) a xz(x)\ :i6l",ae NJ, |a| < fc t } 

< ^sup{|C • ■ -C l l : a, G No for i/ = 1, . . . ,n, 

«i H h«„< A;*} 

< K t (l + + • • • + |a|) fci < # t (l + ^|) fct < K t (l + |e|)" fct . 

By Corollary 2.4, p. 252 of |>n| it follows that whenever t G ]0, oo[ and 
(Gl n , then 

max{ReA : A G <r(P(0)} = * _1 logp(e^) < r 1 log ||e™ || L(C m) 

< r 1 logii: t + r 1 nA; t log(l + |f |) (12.16) 

where p(e tp ^) denotes the spectral radius of the matrix e tp ^\ From (112. 16p . 
by the Corollary at the end of Section [51 it follows that u < oo, where 

too := sup{ReA : A G a £ G R n } < oo, 

proving (a). 

If (b) A (u E < oo) holds for E = (C 6 °°(M n )) m , then there is a k G N, and 
for every e > there is an M £ G ]0, oo[ such that for k t and K t occurring in 
(112351) and ffT2~T6l) one has 

fc t < fc and K t < M £ e [ulE+£)t for every t G [0, oo[. 

Consequently, by (112.161) . 

max{ReA : A G er(P(£))} < ^ s + £ + r 1 [logM e + nfc log(l + |£|)] 

for every f G M™ and t > 0. Since e > and t > are arbitrary, it follows 
that max{Re A : A G er(P(f ))} < oje for every f G M n , proving that cl> < u>e- 
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